Virtual Reality Collision Detection Based on Improved Ant Colony Algorithm
نویسندگان
چکیده
In order to improve the performance in terms of detecting objects colliding virtual reality, ant colony algorithm was used detect collisions. preliminary detection stage, OBB bounding box and spherical were collision objects, that may collide selected. accurate model sampled, feature pairs as set be detected for collisions, problem three-dimensional transformed into a nonlinear optimization distance between two-dimensional discrete space. The introduced solve problem, pheromone concentration update rules optimized efficiency algorithm. simulation results showed that, compared with commonly algorithms, our had high accuracy collisions less time-consuming.
منابع مشابه
Image Segmentation Algorithm Based on Improved Ant Colony Algorithm
In the process of image segmentation, the basic ant colony algorithm has some disadvantages, such as long searching time, large amounts of calculation, and rough image segmentation results. This paper proposes an improved ant colony algorithm. Applying different transfer rules and pheromone update strategies to different regions of an image, including background, target, edge and noise, we deve...
متن کاملMobile Agent Routing Algorithm Based on Improved Ant Colony Algorithm
At the present stage wireless sensor network exists some deficiencies such as finite energy, limited communication capability, multi-hop routing and dynamic topology. In addition too many nodes which are distributed intensively influence also performance of wireless sensor network. Besides distributed optimization problem always impact to efficiency of the network. For data processing and routi...
متن کاملOptimization Planning based on Improved Ant Colony Algorithm for Robot
As the ant colony algorithm has the defects in robot optimization path planning such as that low convergence cause local optimum, an improved ant colony algorithm is proposed to apply to the planning of path finding for robot. This algorithm uses the search way of exhumation ant to realize the complementation of advantages and accelerate the convergence of algorithm. The experimental result sho...
متن کاملNoisy images edge detection: Ant colony optimization algorithm
The edges of an image define the image boundary. When the image is noisy, it does not become easy to identify the edges. Therefore, a method requests to be developed that can identify edges clearly in a noisy image. Many methods have been proposed earlier using filters, transforms and wavelets with Ant colony optimization (ACO) that detect edges. We here used ACO for edge detection of noisy ima...
متن کاملThe research of virtual reality hybrid collision detection algorithm
This paper presents an algorithm of hybrid collision detection. Firstly, the algorithm establishes sphere and OBB level bounding box for every model in virtual scene and then uses intersect test of sphere bounding box to exclude not intersect model. Between two model of maybe the intersection, it uses not intersect part of intersect test excluding model of OBB bounding box, reducing PSO searchi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied sciences
سال: 2023
ISSN: ['2076-3417']
DOI: https://doi.org/10.3390/app13116366